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Abstract 

A quantum processor (the programmable gate array) is a quantum net- 
work with a fixed structure. A space of states is represented as tensor 
product of data and program registers. Different unitary operations with 
the data register correspond to "loaded" programs without any chang- 
ing or "tuning" of network itself. Due to such property and undesirabil- 
ity of entanglement between program and data registers, universality of 
quantum processors is subject of rather strong restrictions. By differ- 
ent authors was developed universal "stochastic" quantum gate arrays. 
It was proved also, that "deterministic" quantum processors with finite- 
dimensional space of states may be universal only in approximate sense. 
In present paper is shown, that using hybrid system with continuous and 
discrete quantum variables, it is possible to suggest a design of strictly 
universal quantum processors. It is shown also that "deterministic" limit 
of specific programmable "stochastic" (7(1) gates (probability of success 
becomes unit for infinite program register), discussed by other authors, 
may be essentially same kind of hybrid quantum systems used here. 

1 Introduction 

The quantum programmable gate array Jl], |^, |^, Q or quantum processor j^, ^| 
— is a quantum circuit with fixed structure. Similarly with usual processor here 
are data register \D) and program register \P). Different operations u with data 
are governed by a state of the program, i.e. it may be described as 

U: (|P) <8> \D)) » \P') ® (u P |Z>». (1) 

Each register — is a quantum system^ and may be represented for particular 
task using qubits |l], g, [|, |j, qudits ||, qh etc.. 

It can be simply found | II , that Eq. (fil) is compatible with unitary quantum 
evolution, if different states of program register are orthogonal — due to such 
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requirement number of accessible programs coincides with dimension of Hilbert 
space and it produces some challenge for construction of universal quantum 
processors. It was suggested few ways around such a problem: to use specific 
"stochastic" design of universal quantum processor [jlj |J, to construct 

(non-stochastic) quantum processor with possibility to approximate any gate 
with given precision [^J, ^, |J, |J (it is also traditional approach to universality 
[[f| H [|, sometime called "universality in approximate sense" p0|]). 

Here is discussed an alternative approach for strictly universal quantum pro- 
cessor — to use continuous quantum variables in program register and discrete 
ones for data, i.e. hybrid quantum computer [fl2|| . In such a case number of 
different programs is infinite and it provides possibility to construct strictly uni- 
versal hybrid quantum processor for initial ("deterministic") design described 
by Eq. (jl|) . It is enough to provide procedures for one-qubit rotations with three 
real parameters together with some finite number of two-gates jlC| |ll| . 

It is shown also, that hybrid quantum gates used in this article can be 
considered not only as limit of deterministic design [Q, || , but also coincide with 
discussed in || "deterministic limit" of a special case of programmable U(l) 
"stochastic" gates with probability of fail tends to zero for infinite program 
register. 



2 Construction of hybrid quantum processors 



In finite-dimensional case unitary operator U satisfying Eq. ([!]) can be simply 
found ||, ||. Let us consider case with \P') = \P) in Eq. (g). It was already 
mentioned, that states |P) of program register corresponding to different oper- 
ators Up are orthogonal and, so, may be chosen as basis. In such a basis Up 
is simply set of matrices numbered by integer index P, and operator U Eq. ([!]) 
can be written as block-diagonal NM x NM matrix: 



/ Mi 
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(2) 



u M J 



with N x N matrices ttp, if dimensions of program and data registers are M 
and N respectively; 



U = ^|P)(P|®M P , 



(3) 



p=i 



It is conditional quantum dynamics \ 13 . For quantum computations with qubits 
M = 2 m , N = 2". 

Generalization to hybrid system with program register described by one 
continuous quantum variable and qubit data register is straightforward. The 
states of program register may be described as Hilbert space of functions on 
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line ip( x )- I n coordinate representation a basis is 

\q)=S(x-q); (q \ i>(x)) = i>(q). (4) 

To represent some continuous family of gates acting on data state, say 
phase rotations 

0(q) = exp{2niqcr 3 ), (5) 
it is possible to write continuous analog of Eq. (||) : 

U = Jdq(\q){q\®u {q) ), (6) 
\j(i/;(x)\s)) = J 8(x - q)ij:{q)\u {q) s)dq = ip(x)\u {x) s) , (7) 

where (g) is omitted because \s) can be considered as product of scalar function 
ip{x) on complex vector |s). Finally: 

U(\q)\s)) = \q)\u (q) s). (8) 

It is convenient also to use momentum basis, i.e.: 

\p) = e ipx ; (p | tp(x)) = Je- ipx iP(x)dx = ip{p). (9) 

(where %p is Fourier transform of ip) and operator U: 

= $dp(\p)(p\®u (p) ), (10) 
U(iP(x)\s}) = J e ipx (J e- ipx ' i){x')dx')\u {p) s)dp = 
= II e lp(x - x 'mx')\u (p) s)dx' dp = - // e- lp ^{x - q)\u (p) s)dqdp. (11) 

Here U is not rewriting U in momentum basis, it is other operator with property: 

U(|#f>k» = |p>l«CP)*>- ( 12 ) 

It has simpler physical interpretation. Let us consider scattering of some 
scalar particle on quantum system with two states (qubit). Then Eq. ( p^ ) can 
be written symbolically as: 

Using such approach with hybrid program register (few continuous variables 
for different qubit rotations and discrete ones for two-gates like CNOT), it is 
possible to suggest design of universal quantum processor with qubits data reg- 
ister. 

Hilbert space of hybrid system with k continuous and M = 2 m discrete 
quantum variables can be considered as space of C M -valued functions with k 
variables 

F(x 1 ,...,x k ):R k ^C M . 
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I Hybrid program "bus" 
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Figure 1: Hybrid quantum circuit. (9 k = 8k(p) — e 2 ^ lpeTk ) 



For construction of universal processor it is possible to use three continuous 
variables^ for each qubit together with discrete variables for control of two-qubit 
gates (see Fig. Q). 

It should be mentioned, that it is rather simplified model. More rigor consid- 
eration for different physical examples may include different functional spaces, 
distributions, functions localized on discrete set of points, and symbol "/" or 
scalar product used in formulas above in such a case should be defined with 
necessary care. Due to such a problem in many works about quantum compu- 
tations with continuous variables is used Heisenberg approach and expressions 
with operators like coordinate Q and momentum P jl^j . 

Heisenberg approach maybe simplifies description, but hides some subtleties. 
For example, in many models variables hardly could be called "continuous" , 
because they may be described as set of natural numbers, i. e. terms "infinite," 
"nonfinite" maybe better for such quantum variables. 

Let us consider example with qubit controlled by continuous variable de- 
scribed above it( g ) = 6^ Eq. (||). In such a case it is enough to use in operator 
U Eq. (||) only interval of values < q ^ 2ir or even consider Hilbert space of 
periodic functions ^(g), like phases. But in such a case in dual space momenta 
have only discrete set of values p S Z and because both spaces connected by 
Fourier transform, it is example of relation between periodical functions of con- 
tinuous variable and functions defined on infinite, but discontinuous set Z of 
integer numbers. 

2 Angular parametrization of SU(2) 
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Here is important issue: the commutation relations like i[P, Q] = 1 are not 
compatible with linear algebra of any finite matrices,^ but may be simply sat- 
isfied by infinite-dimensional operator algebras, like Schrodinger representation 
Q = x, P = —id/dx. But here is yet another problem — integer and real num- 
bers are used for representation of infinite quantum variables, but cardinality 
of the sets are different, cardN = Ho, cardR = N. To avoid discussion, related 
with the cardinality issues, Russell paradox, etc., here is used some formal car- 
dinality Hqp of "quantum infinite variables", i.e. any model of infinite numbers 
appropriate for introduction of Heisenberg relations^. 

It should be mentioned, that term "hybrid" is used also with other meaning 

. Formally it is different thing, but for discussed strategy for hybrid quantum 
processors, these two topics are close linked. Let us discuss it briefly. For 
realistic design of quantum computers, it is useful to have some language for 
joint description with more convenient classical microdevices, which could be 
used as some base for development of quantum processors. Generally such a 
task is very difficult (if possible at all) and has variety of different approaches. 

But there is especially simple idea, that could be applied for model un- 
der consideration. The quantum gates and "wires" may be roughly treated 
as (pseudo)classical, if only elements of computational basis arc accepted in a 
model as states of system and gates are also may not cause any superposition 
and directly corresponds to set of invertible classical logical gates M. 

Really, such a model is still quantum, but has closer relation with usual 
classical circuits and so may reduce some difficulties in description of hybrid 
classical-quantum processor design. It was already discussed in j|, [|, that 
from such point of view program register can be treated as pseudo-classical^]. It 
was design with finite number of state in program register. 

Similar procedure without difficulties may be extended for continuous case, 
but now it corresponds to continuous classical variables, i.e. it is similar ei- 
ther with analogue classical control or with more detailed description of usual 
microprocessor, when inputs and outputs are described not as abstract zeros 
and ones, but as real dynamically changed classical continuous signals (fields, 
currents, laser beams, etc.). 



3 Comparison with limit of "stochastic" models 

In this paper was used design of universal hybrid quantum processor, that could 
be considered as some limit of approximately universal "deterministic" quantum 
processors M when size of program register formally becomes unlimited. On 
the other hand, in ||, [| is considered design of programmed "stochastic" U(l) 

3 It is simple to show, taking trace of the commutator for D X D matrices: i Tr [f,Q] = 
iTr(PQ) - iTr(QP) = + Tr(l) = D 

4 So ALEPH— QP — is shortcut for "quantum processor with continuous or unlimited discrete 
variables." 

5 Really it was used even more specific design with intermediate register (bus) between 
program and data one. 
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gates with probability of success becomes arbitrary close to unit with extension 
of program register and so such design formally also becomes deterministic for 
infinite size of program register. 

Conceptually, the "probabilistic," "stochastic" design of quantum processors 
[[j] H H [| @ 1S rather tricky question, but it is not discussed here in details. 

For our purposes is enough to use "stochastic" quantum circuit |3| for 
application of gate <?( 9 ) Eq. (|B|) with probability of success p = 1 — 1/M for 
size M — 2 m of (m-qubits) program register with existing of "deterministic" 
limit p = 1 for M — ► oo |3y. Let us, without embarking in discussion about 
specific problems of "stochastic" model, consider the limit and show, that it is 
essentially same programmable phase gates discussed in Sec. ||. 

The construction is straightforward. For "encoding transformations" 8 a to 
state of m-qubits program register in |) is used a family of states 

m — 1 

|*a,m) = <S> \M> where I'M = ^(e W2 |0) + e-»/ 2 |l)). (13) 
fc=0 V2 

It can be rewritten as[] 

ia(M — 1)/2 ^ ' 

|$ a , m ) = 6 ( M = 2") ( 14 ) 

V M K=0 

and for a = —2np/M with integer p states Eq. ( |L1| ) coincide with usual mo- 
mentum basis |p) = |$_27r P /Af.m) (peZ, < p < M) of M-dimensional Hilbert 
space. 

Such elements \p) may be used as M orthogonal basic states of program 
register in "deterministic" quantum processor [c.f. Eq. (^)], 

M-l 

U = X] l#<P|®0(2wp/M)- (15) 
p=0 

The "deterministic" approach uses only the computational basis p and it 
prevents from entanlement between program and data registers. Stochastic 
U(l) approach ^ || uses |$ Q , m ) with arbitrary a and for finite-dimensional 
case such states are not always orthogonal, but here is possible to do not dis- 
cuss the issues related with interpretation of quantum measurements used for 
"probabilistic" calculations of 6^ for entangled case a ^ 2irp/M, because for 
infinite-dimensional case all states |$ Q ,oo) are orthogonal. 

So, continuous (infinite) limit of "stochastic" U(l) programmable gates sug- 
gested in [|[ P is essentially^ the same as deterministic hybrid gate like Eq. ( |l2|) 
discussed in Sec. ||. 

6 Here is used "inverted" binary notation for \K), $C K < M, i.e. \bob1b2 • • •} corresponds 
to K = bo + 2&i + 2 2 &2 + ■ ■ ■• Anther choice is to save standard binary notation, but to change 
order of terms in initial tensor product Eq. ( |l3| ) to opposite one. 

7 There is some difference, if state of program register changes in P, H], even if there is no 
entanglement in continuous limit under consideration. 



G 



References 



M. A. Nielsen and I. L Chuang, "Programmable quantum gate arrays," 
Phys. Rev. Lett. 79 321-324, (1997). 

G. Vidal, and J. I. Cirac, "Storage of quantum dynamics on q uantum 
states: A quasi-perfect programmable quantum gate," Preprint 



quant -ph/0012067 (2000) 



arXiv 



G. Vidal, L. Masanes, and J. I. Cirac, "Storing quantum dynamics in quan- 
tum states: stochastic programmable gate for U(l) operations," Preprint 



arXiv : quant -ph/0102037| , (2001) 



A. Yu. Vlasov, "Classical programmability is enough for quantum circuits 



universality in approximate sense," Preprint arXiv: quant -ph/01031 19, 
(2001). 

A. Yu. Vlasov, "Universal quantum processors with arbitrary radix n 2," 
(ICQI 2001); Preprint |arXiv : quant -ph/0103127| , (2001). 



M. Hillery, V. Buzek, and M. Ziman, "Probabilistic implementation of uni- 
versal quantum processors," Preprint arXiv : quant -ph/0106088| , (2001). 



D. Deutsch, "Quantum Theory, the Church- Turing Principle and the Uni- 
versal Quantum Computer," Proc. R. Soc. London Ser. A 400, 97-117 
(1985). 

D. Deutsch, "Quantum Computational Networks," Proc. R. Soc. London 
Ser. A 425, 73-90 (1989). 

D. Deutsch, A. Barenco, and A. Ekert, "Universality in quantum compu- 
tation," Proc. R. Soc. London Ser. A 449, 669-677 (1995). 

R. Cleve, "An introduction to quantum complexity theory," Preprint 



arXiv: quant -ph/9906111, (1999) 



A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. 
W. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, "Elementary gates 
for quantum computation," Phys. Rev. A 52, 3457-3467 (1995); 



S. Lloyd, "Hybrid quantum computing," Preprint |arXiv : quant -ph/ 



0008057, (2000) 



A. Barenco, D. Deutsch, A. K. Ekert, and R. Jozsa, "Conditional quantum 
dynamics and logic gates," Phys. Rev. Lett. 74, 4083-4086 (1995). 

S. Lloyd, and S. L. Braunstein, "Quantum computation over continu- 
ous variables," Phys. Rev. A 82, 1784-1787 (1999); Preprint arXiv: 
quant -ph/981082, (1998). 



7 



[15] A. Peres, and D. R. Terno, "Hybrid classical-quantum dynamics," Phys. 
Rev. A 63, 022101 (2001); Preprint |arXiv : quant -ph/0008068| (2000). 

[16] M. Hillery, M. Ziman, and V. Buzek, "Implementation of quantum maps by 
programmable quantum processors," Preprint arXiv : quant -ph/0205050 
(2002). 



